#include <iostream>
#include <vector>
using namespace std;
 
 int main()
 {
         int n = 0;
             cin >> n;
                 vector<int> arr(n + 1);
                     for(int i = 1; i <= n; ++i)
                         {
                                     cin >> arr[i];
                         }
                             vector<int> f(n + 2, 1), g(n + 2, 1); // 最长递增/递减子序列，记得初始化为1
                                 
                                     for(int i = 1; i <= n; ++i)
                                         {
                                                     for(int j = 1; j < i; ++j)
                                                             {
                                                                             if(arr[j] < arr[i])
                                                                                         {
                                                                                                             f[i] = max(f[i], f[j] + 1);
                                                                                         }
                                                             }
                                         }
                                          
                                              for(int i = n; i >= 1; --i)
                                                  {
                                                              for(int j = i + 1; j <= n; ++j)
                                                                      {
                                                                                      if(arr[j] < arr[i])
                                                                                                  {
                                                                                                                      g[i] = max(g[i], g[j] + 1);
                                                                                                  }
                                                                      }
                                                  }
                                                   
                                                       int len = 0;
                                                           for(int i = 1; i <= n; ++i)
                                                               {
                                                                           len = max(len, f[i] + g[i] - 1);
                                                               }
                                                                   cout << n - len << endl;
                                                                       return 0;
 }
                                                               }
                                                                                                  }
                                                                      }
                                                  }
                                                                                         }
                                                             }
                                         }
                         }
 }